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Abstract. We define the Farey web — a cofiection of loci in the parameter plane of families of 
simple non-invertible maps of the circle. We prove some results about the arrangement of these 
loci and their relationships with other dynamically significant features of the parameter plane. 
The results enable us to provide short proofs for a number of theorems about the organization 
of frequency-locking. 



In this note we define the Farey weh, a collection of loci in the parameter plane of certain 
nice families of non-invertible maps of the circle. We investigate the arrangement of the 
strands of the web, mutually and in relation to other dynamically significant loci. The 
strands are the loci of existence of certain orbits, and the junctions of the strands are 
special points of the frequency-locking regions (regions where all orbits rotate at the same 
average rate). Using our results about the web, we describe a geometrical construction 
(see Figure 1) of a homeomorphic image of its simplest possible realization in the class of 
maps we consider, and we prove very simply several theorems about the organization of 
frequency-locking. Specifically, we generalize a result of [BJ, FT] about the lack of local 
connectedness of the boundary of zero-width rotation interval, and supply proofs which 
have simple graphical interpretations of two results of [BT], one strengthened slightly, about 
the relationships between frequency-locking regions of different frequencies. It is our hope 
that the Farey web will yet further aid in the description of the transition from simple to 
complicated dynamics in these two-parameter families of circle maps. 

In Section 2 we state our results after first providing the definitions necessary to do so. 
Section 3 summarizes some knowledge about degree-one lifts in preparation for Section 4 
which contains our proofs. 
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Figure 1. The Farey web under construction. 
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2. Summary of Results 



Let F he a degree-one lift, i.e., : IR — )• IR is a continuous map such that F{x + 1) = 
F{x) + 1 for aU x G IR. Hence, is a hft to the universal cover IR of some degree-one 
endomorphism / of the circle T = IR/Z, i.e., tt o = / o tt, where tt : IR — )• T is given by 
tt{x) = X mod 1. An important characteristic of a lift F is its rotation set, Rot[F). To 



define it, for each x G 



p „{x) = liminf 

— ^ m— >-oo 



we set 



m 



where as usual F^ = Id and F"^ - 
RgtiF) = {p(x) 



and Pf{^) =limsup 



p^pm-i_ Then we define. 



F' 



m 



Rot{F) 
Rot(F) 



{pp{x) I X G 
{pf{x) I X G 



It is known that Rot(F) = Rot(F) 



and pp[x) = Pp{x) = pp{x)}. 
Rot[F) and that this set is either a single point or a 



non-degenerate closed interval (see e.g. [ALM, Theorem 3.7.20]). 

Remark. Throughout this note we make references to [ALM] for the convenience of the 
reader and the authors; the reader will find original references traced and discussed in 
[ALM]. 

The map F is said to be frequency -locked if Rot[F) is a single point. Any degree-one lift 
which is non-decreasing is frequency-locked; this is a simple extension of the classical theory 
of rotation numbers developed by Poincare [P]. For a degree-one lift F, its upper and lower 
monotone bounds, Fi and Fu, are defined as follows (see Figure 2(a)): 

Fi[x) = inf{F[y) \ y > x} and Fu{x) = sup{F[y) \ y < x}. 

These are useful because Rot(F) = \pp, , p 




[ALM]. 
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As in [B, FT, MT] we consider degree-one circle maps which are C^, piecewise strictly 
monotone, have at most two critical points, both turning points when there are two, and 
have negative Schwarzian derivative (where defined) when they do have two critical points. 
Recall that the Schwarzian derivative of F is defined as: 

rpfff q rpff 

We do not use the negativity of this quantity directly, but rather through the implications 
described in Facts l(v), l(vi), 6 and 7. We say a lift of a such a circle map belongs 
to Class B. When F has two turning points per fundamental domain, we then choose the 
origin such that the locations of the maximum and the minimum in [0, 1), denoted by C 
and K respectively, satisfy C < K . Additionally we denote by K~ the closest point to K 
below K such that F{K~) = F{K), and by the closest point to C above C such that 
F{C+) = F{C). See Figure 2(a). 

We restrict our attention to two-parameter families {fa,b} of circle maps such that a 
corresponding family of lifts {Fa^b} satisfies the following conditions. 

(i) Each lift Fa^b is in class B. 

(ii) Both Fa^b and [d/dx)Fa,b depend continuously on (a, 6). 

(iii) The parameter a is a translation parameter as, for example, in the standard sine fam- 
ily^ Fa^b{x) = X -\- a -\- 1^ ■ sin(27ra;). Actually, [FT] only require that a2 > oi implies that 

Fa2,b > Fai,b- 

(iv) The (Hausdorff) distance. A, between the upper and lower monotone bounds is a non- 
decreasing function of b such that the value can be attained and the value 1 can be 
exceeded. Note that no frequency-locking is possible for A > 1. 

As a consequence of the above conditions, there exists a well-defined critical line in 
parameter space, b = max{b\A = 0}, (6 = 1 in the standard sine family, for example). On 
this line, Fa^b has a unique critical point in [0, 1), and above it, it has two of them. On 
the critical line we set K~ = C = K = . We say {/a,6}, or {Fa^b}^ belongs to Class M 
(for nice) if conditions (i) through (iv) are satisfied. We assume that in a family {Fa^b} the 
origin is chosen so that when < A < 1, we have < < C < K < < 1. Note that 
although K~, C, K, and do not depend on the parameter a, they do depend on the 
parameter 6; but to keep notation simple, we do not usually use a subscript to indicate this. 

For a two-parameter family of degree-one lifts {Fa^b} in Class J\f and G IR the Arnold 
tongue^ A^^ is defined as the subset of parameter space where uj belongs to the rotation set. 
Due to condition (iv) above, for each cu, A^ is a connected region. The frequency -locking 
region with frequency uj is the subset Lock^ C A^ of parameter space where the rotation 
set is {cu}, and the height of Lock^ is the largest value of b such that some map i^(a,6) 
belongs to Lock^. (Such a value of b exists as a consequence of condition (iv) above.) It has 
recently been shown [EKT] that for the standard sine family the frequency-locking region 
for each frequency is connected. However, in class J\f one can construct families that exhibit 
"pathologies" such as are sketched in Figure 2(b). Hence, we denote by Locklj the connected 
component of Lock^ that contains all invertible maps in Lock^. The reduced height of Lock^ 
is used to mean the height of Locklj^ i.e, the largest value of b such that some map F^a^b) 
belongs to Locklj. For u G IR/Q, the reduced height of Lock^ is the critical line value. By 
a tip of the frequency-locking region Lockp (- G Q), we mean a point (ao,&o) such that 
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{a, bo ) G Lockp iff a = ao- The greatest value of b in Locki is achieved at a tip, and we 

1 q 

denote this point by Tp. See Figure 2(b). 

q 

Fact 1 [B, Lemmas 2.5, 5.1, proof Theorem 3.1]. Let be a degree one lift such that F is 
strictly piecewise monotone with precisely two turning points in (0, 1) (a maximum at K and 
minimum at C). For a G IR, let Fa = F -\- a. Fix ^ G [0, 1]. Then there exist closed intervals 
[^'i,$i] C E and [$2,^2] C E such that a G [^'i,$i] iff the left endpoint of Rot{Fa) is ^, 
and a G [$2,^2] iff the right endpoint of Rot[Fa) is ^. Moreover, the following hold: 

i) $2 < $1, $2 < and \I/2 < $1, 

ii) each of and [$2,^2] are nondegenerate closed intervals, 

iii) a = $1 ($2) iff Fai^) ^ x -\- p [< x -\- p) and equality holding for some x, 

iv) a = (^'2) iff Fi{x) < x -\- p [F^[x) > x -\- p) and equality holding for some x, 

v) if \I/2 < $1 and S{F) < 0, then a = \I/2 iff Fl^^{x) > x + p and equahty holds at C+, 

vi) if $2 < ^1 and S{F) < 0, then a = iff F^.^{x) < x -\- p and equality holds at A'~, 

vii) i?ot(F,) = {J} <^ aG[*i,*2]. 

If {Fa^b} is a family of degree-one lifts satisfying the conditions for Class Af except possibly 
the negative Schwarzian condition, then \I/2, $1, and $2 are continuous functions of h. 
See Figure 2(b). For more discussion of these functions see [B, MT]. 

We now describe the Farey organization of the rational numbers. (See, e.g., [GT, HW, 
LT].) Throughout this note all fractions are in lowest terms and in [0,1] except where 
otherwise noted. We denote Qfl [0, 1] by Q[o,i]- The fractions ^ and ^ are said to be Farey 
neighbors if they satisfy piq2 — P2?i = il- A pair of fractions ^ and ^ can be combined 
to form their mediant, defined as ^liEi. This is not necessarily in lowest terms, but if — 

and — are Farey neighbors, — ® — is in lowest terms, and is called their Farey 

q-2 J b ' gi ^ g2 qi + q-2 ' ^ 

sum. 

Remark 1 [GT, HW, LT]. Every rational number ^ G (0, 1) can be expressed uniquely as 

a Farey sum - = — ® — . 

q qi q-2 

The fraction — is called the left parent of -, and — the riqht parent. We call the fractions 
in (0, 1) whose left parent is ^ the right children of ^, and those whose right parent is ^ the 
left children of ^. (The fraction j has only right children, and j only left children.) 

Definition 1. Let ^ = ^ ® ^ be given with ^ G (0, 1). For each 7 > set 
q qi q-2 ^ g^v'/ J — 

p JP + Pl ,p JP + P2 

— ) = and r I — I = . 

q jq + qi q jq + q2 

For Y we define only the sequence {rj} where ^ = and for j we define only the sequence 
{Ij} where ^ = j- 

The /j(^)'s, j = 1,2,..., are the left children of ^, and the rj(^)'s, j = 1,2,..., are its 
right children. Observe that the /j's converge up to ^ and that the r^'s converge down to 
^. Note also that ro is the right parent, and Iq is the left parent. 

The Farey tree is the infinite tree whose vertices are the set of rational numbers in [0, 1] 
with one edge between every fraction ^ and each of its first children (j = 1). See Figure 
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4(v). The vertices fall into levels indexed by the non-negative integers. Vertices j and j 
are at level 0, while the vertices at level n > are the children of the vertices at level n — 1. 
For example, \ is at level 2, and | is at level 4. If two fractions, — at level m and — at 
level n, are joined by a path in the tree that is monotone with respect to the levels, we say 
is higher than ^ if m < n. For example, | is higher than |; but | is not higher than 

y. (as there is no monotone path between | and y). For a generalization of the Farey tree 
to an extended Farey tree and for historical notes on the subject, see [LT]. 

Remark 2. For each irrational uj G (0, 1) there is precisely one infinite path in the Farey 
tree for which the values along the path converge to u. Similarly for j and j. Whereas for 
each rational ^ G (0, 1) there are exactly two infinite paths in the Farey tree which converge 
to ^. These paths, which correspond to the continued fraction truncations, are {lj}j>o and 
{rj}j>o (as defined in Definition 1). 

We now define the Farey web for a family of lifts {Fa^b} in Class J\f. 

Definition 2. Let {Fa^b} be a family of lifts in Class JV. For each - G Q[o,i]5 define 
7^z = {(a,6) I Fl,{K-) = C++p,F:^,{K-) i (K", + Z for < ^ < g,F;,(Jn ^ C+ + 
pforO <i<q} and define £z = {(a, 6) | Fl^^{C+) = K' +p,F'^^^{C+) ^ [C, C+) + Z for < 
^ ^ -^a b{^^) 7^ +P < z < q\. We relax the second and third restrictions in 
each case if K~ = K = C = C+, i.e., on the critical line. (Again, note that to avoid clutter 
we have suppressed subscripts that would indicate the dependence of K~ and C+ on the 
parameter b.) The Farey web for the family {Fa^b} is the collection of loci given by TZe and 
Cp as ^ varies over Q[o,i]- (For rotation numbers in [0, 1] Co and TZi do not concern us.) 

Tiieorem 1. Let {Fa^b} be a family of lifts satisfying the conditions for Class Af except 
possibly the negative Schwarzian condition, and let ^ G Q[o,i] be given. Then TZp. and Cp 
each intersect every horizontal line in parameter space exactly once. Moreover, if for each b 
we let TZp(b) and Cp(b) denote the intersection of TZp and Cp with the horizontal line at b 
in parameter space, thenTZR{b) and C £.{})) are continuous functions of b. Cr and TZr both 
intersect the critical line in the unique point. Bp, of the critical line where the critical point 
is ^-periodic. 

Tiieorem 2. Let ^ G Q[o,i] be given with g = ® sequences {lj}j>o and 

{rj}j>o be as Definition 1. Let {Fa^b} be a family of lifts in Class Af . Let Tp denote a tip 
of Lock p, and for each j > 0, let Ti- and Tr- denote tips of Locki- and Lockr- respectively. 
Then for each j > 0, T;. Cp, Tr- G TZp, Tp ^ TZi- , and Tp ^ Cr - . 

Figure 3, a sketch of some of the strands of the web associated with Lockp, illustrates this 

q 

Theorem. The Farey web serves to link together all the special points of the parameter-plane 
(Bp^s and Tp's) pertaining to cycles which are "twist", i.e., combinatorially the same as a 

q q 

cycle of a rigid rotation. (See Definition 3 below.) cycles. A web with a similar character 
in the context of bimodal interval maps has been described in [RSI, RS2, RS3, RT]. 

Tiieorem 3. Let {Fa^b} be a family in Class Af . Fix bo in parameter space, fix ^ G Q[o,i] 
with ^ — ^ ® ^ ! let {rj} and {/j} be as in Definition 1. For each j > let Lj denote 
the first coordinate of the point in Cr- which lies on the horizontal line b = bo; similarly let 
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Rj denote the first coordinate of the point in TZi- which lies on the horizontal line b = bo. 
Set = \I/i(6o) o-nd \I/2 = \I/2(&o)- Then, exactly one of the following hold. 



(1) 
(2) 
f3) 



U > Li > • • • > > • • • > ^'2 > ^'i > • • • > Rj > • • • > Ri > Ro 
U < Li < • • • < < • • • < ^'2 < ^'i < • • • < Rj < • • • < Ri < Ro 



Li 



R, 



Ri — Ro 



/ 



Tp 



L 



L 



L 



\b 



a 



p 



P2 
^2 



Figure 3. Locking regions for ^, its right parent and three of its right children, 
hnked together by strands of the Farey web. (AU r^'s and /j's are those of ^.) 

A consequence of Theorems 1, 2, and 3 is that the simplest Farey web for a family 
in class A/" is a homeomorphic image of the infinite graph whose construction we depict 
in Figure 4 and describe next. It is a plane graph in a rectangle. Construct a (middle- 
third, say) Cantor set on the base of the rectangle, leaving room for an extra "level- 
0" hole on either side. The graph has a pair of vertices, Tp and i?£, for each ratio- 

nal ^ G [0,1]. Every Bp is on the base: if ^ appears at the n^^ level of the Farey 
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tree, then the common first coordinate of Bp and Tp is the center of one of the inter- 

q q 

vals that is removed at the n^^ stage of the hole-punching construction of the Cantor set. 




Figure 4. Construction of the Farey web, and its relation to the Farey tree. 

Start by placing the level-0 vertices. To and Ti , on the top edge of the rectangle, and draw 
the segment ToBi. The second coordinate of the remaining Tp's is determined implicitly 
by the construction. 

At each stage of the construction, take in turn each pair of vertices on the base that 
are adjacent upon completion of the previous stage. Call them Bpi, and Bn^ choosing the 

qi 12 

indices (1 and 2) such that Tpi, and Bp2 are already linked by an edge (not necessarily 

11 12 

— < —). The position of Tz, - = — ® — , is determined by its specified first coordinate 

qi q2 ' q ' g gi g2 ' •' 

as described above and the requirement that it lie on the segment TpxBp2. Draw the 

11 12 

"dogleg" from Tp2 through Tp to Bpi_ . Doing this for every pair completes one stage of the 

q2 q 11 

construction. 

The relationship with the Farey tree is indicated in Figure 4(v). In the web, each Tr is 
joined by a strand to both of its "parents" , Tpi_ and Tp2 , instead of only one of them as in 

11 _ q2 

the tree. In the correspondence with the Farey web in the parameter plane, Tp corresponds 

_ _ q 

the tip of the locking region Lockp , and Bp to the unique point on the critical line where 

q q 

the critical point belongs to a ^-cycle. Each dogleg corresponds to a curve C ov TZ with the 
portion above Tn omitted. Figure 1 shows the result of carrying out eight stages of the 

q2 

construction. 

Combining our Theorems 1, 2, and 3 with the result of [EKT], we can conclude that 
in the standard sine family the Farey web is a homeomorphic image of the result of the 
above construction. However, in class A/", multiple coincidences of a compatible C and TZ 
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can occur, as in the sketch. Figure 5, and this can give rise to muhiple components of a 
LockR as shown. 

q 

Nevertheless, the regularity of the web characterized by Theorems 1 and 3, does impose 
significant restrictions on the organization of the frequency-locking regions. Examples are 
the following theorems and corollaries. Both Theorem 4 (in slightly weaker form) and 
Corollary 1 are proven in [BT]. We use the Farey web (in particular Theorem 3) to give a 
short proof for Theorem 4. 

Theorem 4. Let {Fa^b} be a family of lifts in Class J\f. Fix bo, above the critical line, and 
consider the one-parameter family {Fa^bo) aew.- Let - be higher than ^ on the Farey tree. If 

there exists an a such that Fa^bo ^-locked, then the line b = bo intersects the --locking 
region in a segment of positive length. 




Figure 5. On a horizontal line, '|7-locking implies locking for all ^ higher than ^ in 
the Farey tree. 

Corollary 1. Let {Fa^b} be a family of lifts in Class M . If ^ is higher than ^ the Farey 

tree, then the reduced height of Lock p is greater than the reduced height of Lock pi . 

" V 

Of course. Corollary 1 is immediate from Theorem 4, but can also be proven, independent 

of Theorem 4, with Theorem 3. Theorem 5 (and thereby Corollary 2) are proven in [FT] 

for ^ = Y only. We generalize the arguments in [FT] for the j tongue to an arbitrary one. 

We use Corollary 1 in our proof of Theorem 5. 

Theorem 5. Let ^ be given and let {Fa^b} be a family of lifts in Class Af . For each j > 1, 
let rj and Ij be as in Theorem 2. Then there exists ez > such that all the tips Tr- and Ti- 
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are bounded away from the critical line by a distance at least sp. Furthermore, the sequences 
of tips {T;^} and {T^.} each converge, monotonically in b, to a point on the boundary of the 
^ locking region above the critical line. On the other hand, for any G IR \ Q, let {^}j>i 
be the path in the Farey tree which converges to u. Then the T{- 's converge to the critical 

line with j . 

(Observe how in Figure 3, the tips for the right children of ^ aU he on TZe which intersects 
the boundary of Lockp above the critical line.) 

Corollary 2. For families {fa,b} in Class Af , the Arnold tongue for every rational number 
has on each side an arc of its boundary at whose points the boundary of zero-width rotation 
interval for the family is not locally connected. 

3. Preparatory material on degree-one lifts 

For the convenience of the reader and for completeness we collect some basic facts about 
degree-one lifts and some known facts about degree-one lifts in Class B. We use these facts 
throughout Section 4. 

Fact 2 [ALM, Lemma 3.7.12]. The function F i— > p{F) is continuous on the space of all 
non-decreasing degree-one lifts. 

Fact 3 [ALM, proof Lemma 3.7.19]. Let F and G be non-decreasing degree-one lifts. If 
F <G, then < for aU n G N. 

Fact 4 [ALM, Theorem 4.7.20]. Let F be a degree-one lift. Then Rot{F) = [pfi,PfJ- 

Remark 3. Let F be a degree one lift and consider the one-parameter family {Fa = 
F -\- a} aeR. For ease of notation, set Fa-i = {Fa)i and Fa-u = {Fa)u- For every a G IR we have 
that Fa-i = Fi -\- a and Fa-u = Fu -\- a. Hence, it follows from Fact 3 that ai < a2 implies 
both p{Fa^-i) < p{Fa2;l) and p{Fa^;u) < p{Fa2;u)- 

Definition 3. Let F be a degree-one lift and let x G IR. The lift-orbit of x is defined to 
be orb{x, F) -\- Ti, where orb{x, F) = {x, F{x), F^ (x), • • • }. We say that the lift-orbit of x is 
a twist lifted orbit provided that F restricted to orb[x^F) -|- Z is non-decreasing. We say 
that orb[x^F) -|- Z is a lifted cycle provided there is some n G N such that F"'[x) — x G Z. 
The lift-orbit orb[x^F) -|- Z is called a lifted m-cycle if orb[x^F) -|- Z is a lifted cycle and 
if m = min {n G N | F"'[x) — x G Z}. Lastly, orb[x^F) -|- Z is a twist lifted m-cycle if 
orb[x^ F) -|- Z is a lifted m-cycle and a twist lifted orbit (in this case we say that x or F has 
a twist lifted m-cycle) [ALM, sections 3.2, 3.3 and 3.7]. 

Fact 5 is well known and for convenience we cite [BT]. This fact describes the combina- 
torics of a twist lifted ^-cycle [i.e. a twist lifted g-cycle with F''[x) = x -\-p). 

Fact 5 [BT, Lemma 4]. Let F be a degree-one lift and let x G IR have a twist lifted q- 
cycle with F''[x) — x = p. Set, orb[x^ F) -|- Z = {• • • , y-2, JZ-i, J/o, J/i, 2/2, ■ ' ' } with • • • < 
y-2 < y-i < yo < yi < y2 < ■ ■ ■ and with {orb{x, F) Z) n [0, 1) = {yo, yi , • • • J/g-i }• 
RecaU that ^ = £i ® Lastly, let iq G {0, 1, • • • , g - 2} and zi G {1, 2, • • • g - 1}. Then, 
F«i(y,J mod 1 = y^,+u F^^{y,,) G [pi,pi + 1), F^^{y,,) mod 1 = and F«-(y^J G 

[P2,P2 + 1). 



10 



K. BRUCKS, J. RINGLAND, AND C. TRESSER 



Fact 6 [MT, Proposition 4.2]. Let F he a degree-one lift which has precisely one criti- 
cal point and negative Schwarzian elsewhere, or precisely two critical points, both turning 
points, and negative Schwarzian elsewhere. Let ^ G Rot[F). Then either F has either pre- 
cisely two twist lifted ^-cycles and the graph of F''[x) —p crosses the diagonal transversally 
and in opposite directions at their points, or F has precisely one twist lifted ^-cycle and the 
graph of F''[x) —p does not cross the diagonal at its points. Moreover, the same statements 
hold for any Fi with Rot[Fi) = ^ or any Fu with Rot[Fu) = ^. 

Fact 7 [BT, Lemma 6]. Let be a degree-one lift in Class B with precisely two turning 
points. Let ^ G Q[o,i] suppose that Rot[F) = {^}. Then, F has at least one twist lifted 
^-cycle with two consecutive points M < N such that M G [0, A'~] and N G [C~^, 1). As is 
pointed out in [BT] this fact is known, for convenience we simply cite [BT]. 

Fact 8 [MT, Lemma 4.3]. Let be a degree-one lift such that F is either increasing or 
has at most one interval [C, A'] C [0, 1] where F is non-increasing. If F has two twist lifted 
^-cycles, then each has precisely one point between consecutive points of the other. 

Fact 9 [B, Lemma 1.4]. Let {Fa^b} be a family of degree one lifts and let ^ G Q. Then, the 
bifurcation that occurs when ^ is lost from Rot[Fa,b) is a ^-tangent bifurcation. 

Fact 10 [B, proof of Theorem 4.1]. Let {Fa^b} be a family of degree one lifts satisfying 
the conditions for Class J\f except possibly the negative Schwarzian condition. Let ^ G Q. 
Then, there is a unique point on the critical line and within the ^ Arnold tongue (i.e., not 
on a boundary) such that Kb = Cb is part of a twist ^-cycle for -Fa,6- 

Fact 11 follows from work in [B,MT] and is known; however we could not find an instance 
where Fact 11 is explicitly stated, so for completeness we provide a proof of it in Section 4. 

Fact 11. Let {Fa^b} be a family of lifts in Class J\f. Let ^ be given. Then for each b we 
have the following: 

i) if ^i{b) = \I/2(&), then for F = F^^^^i^^ i) we have that Kp and Cp are consecutive points 
in a twist lifted ^-cycle for F , and conversely 

ii) if Kp and Cp are consecutive points in a twist lifted --cycle for some F = Fa^b-, then 
a = ^i(6) = ^2(&). 

Remark 4. Let {Fa, 4 be a family in Class A/", let | = ® ^ with | G Q[o,i], and let 
F be the lift corresponding to a tip of Lockp. From Facts 4 and 10 we have that K~ and 
c+ are consecutive points in a twist lifted --cycle for F. Hence, F^^{K ) = 
F'^^{C~^) = K~ + P2^ and this twist lifted cycle misses {K~^C~^) + Z. 

Figure 6, which shows iterates of a lift of the sine map at the tip of Locki, illustrates this 

8 

remark. 




Figure 6. At T| in the standard sine family. 

8 

4. Proofs 

Proof of Fact 11. (i) Assume that = ^'2(&) and set F = Fx^f^t^i,-) !,. We wiU show that 

K~ and are consecutive points in a twist hfted ^-cycle. Fact 1 (i)-(ii) and = ^'2(&) 

imply that $2(&) < = ^2{b) < $i(&). Hence, parts (v) and (vi) of Fact 1 hold for F 

and therefore and K~ are each part of a twist lifted ^-cycle for F missing [C, C~^) + Z 
and {K~ , K] + Z respectively. Hence if and K~ are part of same twist lifted ^-cycle then 
they are consecutive points in the cycle. Thus, if F has precisely one twist lifted ^-cycle we 
are done. From Fact 6, F has at most two twist lifted ^-cycles. If F has two twist lifted 
^-cycles, then, by Fact 6, the graph of i^* crosses 'x +p' at both K~ and and therefore, 
use Fact 1 (v)-(vi), the graph of F'' crosses 'x +p' in the same direction at both K~ and at 
C~^. Thus, by Fact 6, K~ and are in the same twist lifted ^-cycle and we are done. 

(ii) Set F = Fa^h and assume that K~ and are consecutive points in a twist lifted 
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^-cycle (say O) for F. We show that a = = \I/2(&). First notice that (9 is a twist 

hfted ^-cycle for Fi, Fu, and F since K~ and are consecutive points in O. Thus, by 
Fact 1 (iv), it suffices to show that Ff{x) < x -\- p and F^[x) > x -\- p for all x. We show 
that Ff{x) < X -\- p for all x, as the other inequality is similar. 

Suppose to the contrary that Ff{x) < x -\- p does not hold for all x. Then, by Fact 6, Fi 
has two twist lifted ^-cycles, say O (as before containing K~ and C~^) and Oi] hence, again 
using Fact 6, Ff{x) crosses 'x + p' at K~ from above to below and therefore F''[x) also 
crosses 'x + p' at K~ from above to below (use F''[x) = Ff{x) for x < K~ and sufficiently 
close to K~). Since K~ and are consecutive points in O for i^, we have that i^* also 
crosses 'x + p' at from above to below; thus F^{x) crosses x + p at from above to 
below (again, use F'^{x) = F^{x) for x > and sufficiently close to C~^). Therefore Fu 
(by Fact 6) also has two twist lifted ^ cycles; say O (as before containing K~ and C~^) and 
02. Notice that all three cycles, (9, and 02 are twist lifted --cyles for F and therefore, 
by Fact 6, cannot all be distinct. By construction, O ^ Oi and O ^ O2] hence Oi = 02. 
However, Oi misses [K~^K\ and O2 misses [(7,(7'''], since they are cycles for Fi and F^ 
respectively and not O. Fact 8 (applied to O and Oi) implies that Oi intersects {K~ ^C~^) 
and therefore (use Oi misses [K~^K\) Oi intersects (A', (7"*"). Hence Oi ^ O2, since O2 
misses [(7, (7"*"], contradicting Oi = O2. □ 

Proof of Theorem 1. With the notation of Theorem 1, we treat the case of TZe; the case of 

q 

Cp IS similar. We want to show that every horizontal line in parameter space (on or above 

q 

the critical line) intersects TZe exactly once. Notice that if (a, 6) G T^z, then F"*^ ~ 

+p. Fix the parameter h and consider the family of nondecreasing lifts {-^(0,6),; | a £ IR}- 
Fact 3 and the parameter a being a translation parameter imply that there is a unique 
a* G E such that F^^^ ^{K-) = C+ + p. Moreover, Fj^^ j{K-) ^ (A'", A'] + Z for 
< i < q. For otherwise F(^g^^ i,'j i[K~) is periodic under -^(0^,6),;, which is a contradiction; 
since + p in this cycle implies that the rotation number for this cycle is of the form ^ 
with m > 1 (a contradiction), or +p not in the cycle implies that F(^ai,,b),l{K~) cannot 
get to C+ + p as desired. 

The second part of the theorem follows from the implicit function theorem and the facts 
that K~ and are independent of a and F^^ ^{x) is a strictly increasing continuous 
function of a. The last sentence of the theorem follows from Fact 10. □ 

Proof of Theorem 2. Theorem 2 follows from Facts 1, 5, and 11. See also Remark 4. □ 

Proof of Theorem 3. Assume the hypotheses and definitions of Theorem 3. If = ^'2, then 
Facts 5 and 11 imply that (3) of Theorem 3 holds. Hence, we assume that ^ '^2 and 
show that exactly one of (1) or (2) of Theorem 3 hold. To do this, we prove the following 
hold for each j > 0: 

(4) Rj < < ^-2 ^-2 < 

(5) Rj < Rj+i <^ ^1 < ^2 < Cj, 

(6) ^1 > ^2 ^ L,+i ^ L, and R,+i ^ R,. 

Suppose that (4), (5), and (6) hold. If \E'i < \E'2, then (4) and (5) imply that (2) of Theorem 
3 holds. If <I>i > ^'2, then (4), (5), and (6) give that ^'2 > Ij, Ij+i ^ Ij, and L^+i > L^- for 
all j > 0. Hence, if \E'2 = Lj_|_i for some j, then Lj_|_i = \-j+k for all A; > 1, a contradiction. 
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Thus, if > \I/2, then (1) of Theorem 3 holds. Hence, to prove Theorem 3 it suffices to 
establish (4), (5) and (6). We work with the Lj's; the arguments involving the Rj's are 
similar. Set F = j,^, G = -^*2(&o),&o' 1"°^ J ^ set Hj = Notice that, from 

the definition of the Lj's, for each j > we have, 

(7) = A-+jp + p2 and iff (C+) = + jp + p2. 
Fix J > 0. 

Assume that < "^2- Hence, use Fact l(vii), Rot[G) = {^} and therefore Fact 7 applies 
to G. Let M, iV, be as in Fact 7 for G; since M G [0, A'"] and N G 1], this twist lifted 
--cycle is also a twist lifted --cycle for both Gi and Gu- 

We first show that \I/2 < Lj. Suppose to the contrary that < \I/2 and \I/2 > Lj. If 
\I/2 > Lj, then Gu > Hj u and therefore (use Fact 3 for Gu > Hj-u^ (7), M < K~ , and Fact 
5) 

(8) > = A- +JP + P2 > M + JP + P2 = Gi*+^^(iV). 

However, (8) implies that ^ N and thus (8) contradicts G:^*"*"^^ being nondecreasing 
since N > . If Lj = \E'2 < $i, then Fact l(v) implies that is part of a twist lifted 
^-cycle for Gu, say (9, and thus Gu = Hj-u implies that (use (7)) 

(9) G^'i+P^{C+) = Gi''+P^{C+) = Hj^+P^C+) = K- +JP + P2. 

Hence, (use (9) and Fact 5) and K~ are consecutive points in this twist lifted ^-cycle 

O and therefore \E'i = \E'2 by Fact 11. This contradicts \E'i < \E'2. If \-j = \E'2 = $i, then 
M < K~ . (For otherwise \E'2 = $i implies, using Fact l(iii), that G''{x) > x -\- p for all x 
and hence that Gl{x) > x -\- p for all x; but M = K~ implies that Gl{K) = Gl{K~) = 
K~ + p < K + p.) Thus (use Fact 5, M < A'", (7), and Hj = Gu), 

(10) Gi'i+PHN) =M + jp + p2< K- + jp + P2 = Hj''+P^C+) = Gi''+PHC+). 

However (10) implies that N ^ and then (10) contradicts G:^*"*"^^ being nondecreasing 
since N > C~^. We now have: 

(11) <I>i < <I>2 ^ "^2 < Lj for each j > 0. 

We now show that Lj_|_i < Lj (still assuming that \E'i < \E'2)- Suppose to the contrary 
that Lj_|_i > Lj. Hence we have (using (11)) \E'i < \E'2 < \-j < Lj_|_i. First notice that 
Lj < Lj_|_i implies that (use (7)) 

(12) H^^:'^'+'%C+) = Hl^{Hj^+^^{C+)) = Hl^K- +JP + P2) = Hl^{K-) + jp + p2, 
and therefore (use (12), Fact 3 for Hj-u ^ Hj^i-u, and (7)) 

(13) Hlu{K-)+JP + P2 = H^'^^^^^iC^) < H^^^^iC^) = K- + [j + l)p + p2. 
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From (13) we get, 

(14) HlJK-)<K-+p. 
However, from Fact l(iv) we have that, 

(15) Gl{K-)>K-+p. 
Joining (14) and (15) and applying Fact 3 to Hj-u > Gu we get, 

K-+p> H].^{K-) > Gl{K-) > K-+P, 

a contradiction. We now have: 

<i>i < <i>2 ^ Ij+i < Ij for each j > 0. 

We now drop our earlier assumption that < \I/2 in order to establish the remaining parts 
of (4), (5), and (6). 

Assume that \I/2 < Lj. We show that < "^2- Suppose to the contrary that > \I/2- 
If = \I/2, then Facts 5 and 11 imply that \I/2 = Lj, contradicting our assumption that 
\I/2 < Hence, suppose > \I/2. Then Fact 1 (i)-(ii) imply that ^2 < ^2 < < $1 
and hence (use Fact l(v)) is part of a twist lifted ^-cycle for Gu- Thus, 

(16) Gi''+''HC+) = GlHC+)+jp. 

However \I/2 < Lj gives that Gu < Hj-u and therefore that (use Fact 3 and (7)), 

(17) Gi^+^^{C+) < H]^+^^{C+) = K- +JP + P2. 
Combining (16) and (17) we get 

GmC+)<K-+p2, 

and therefore (use Fact 5) the twist lifted ^-cycle of under Gu misses [K~,C~^) + Z. 
Hence this twist ^-cycle is also a twist lifted ^-cycle for Gi and thus Rot[G) = {^}- However, 
Rot[G) = {^} implies, (use Fact l(vii)), that < \I/2, contradicting our supposition that 
> "^2- We now have \I/2 < Lj =^ < \I/2 and hence we have: 

xl/i < \i>2 <i=^ <I>2 < Ij for each j > 0. 

Assume that Lj_|_i < Lj. We show that < "^2- Suppose to the contrary that > 
"^2- If ^1 = ^2, then Facts 5 and 11 imply that Lj_|_i = Lj = = \I/2, contradicting 
our assumption that Lj_|_i < Lj. Hence suppose that > "^2- Then, (use Fact l(vii)) 
Rot[Hj) ^ {^} and (use (11)) Lj < "^2- Our assumption Lj_|_i < Lj gives (use (12), Fact 3 
for Hj+i-u < Hj-u, and (7)) that 

Hlu{K-)+jp + P2 = H^;:'^^+^^{C+) > H^^l^+^^{C+) =K- + {j + l)p + p2 
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and hence that 

(18) HlJK-)>K-+p. 
We claim the following: 

(19) HlJC)<C+p. 

We first use (19) and then we prove it. Now, (18) and (19) give that the graph of H^.^ 
crosses 'x + p' strictly between K~ and C . Thus, by Fact 6, Hj-u has two twist lifted 
^-cycles, say Oi and O2. Neither of these cycles enter [(7,(7'''] due to (19) and due to 
Hj.^{C~^) = Hj.^{C). Hence both Oi and O2 enter {K~,C); for otherwise at least one 
cycle would miss {K~,C~^) + Z and therefore would also be a twist lifted ^-cycle for Hj-i 
forcing Rot[Hj) = {^} and contradicting Rot[Hj) ^ {g}- However, both Oi and O2 
entering {K~ , C~^), (18), (19), and Fact 6 imply that at least one of Oi or O2 has two 
consecutive points in (A'~,(7), say K~ < M < N < C . Then (use Fact 5, M > A'~, and 
(7)), 

^i^'' (iV) = M + jp + p2> K- + jp + p2 = (C+), 
contradicting Hj^^'^^ being nondecreasing. Hence, we now have: 

Lj+i < Ij ^ < \I/2 for each j > 0, 

modulo (19). 

We now prove (19). Suppose to the contrary that Hj.^[C) > (7 + p. Then, using 
^l;.(C') = iJj^JC+),wegetthat: 

(20) HlJC+)>C + p. 

Since > \I/2 we have (use Fact l(i)-(ii)) that "^2 < $1 and thus (use Fact l(v)) (7*((7+) = 
+ p. Hence, Fact 3 and Lj < "^2 imply that 

(21) Hl^{C+)<GUC+) = C++p. 

Combining (20) and (21) we get that (7 + p < H'j.^{C~^) < + p. Hence, there exists 

t G [(7, (7+] such that Hl^{t) = t+p. But, t G [(7, C+] implies that ((7+) = Hj^+^^t) 
and therefore (use (7)) 



(22) Hff^^ it) = Hff^^ (C+) = K-+jp + 



P2- 



Hence, (use Fact 5 and (22)) K , and t are consecutive points in a twist lifted ^-cycle of 
Hj-u and therefore 

(23) HlJK-) = K-+p. 

However, Lj_|_i < Lj implies (as for (18)) that Hj.^[K~) > K~ +p contradicting (23). This 
contradiction completes the proof of (19). We now have: 

xl/i < \l/2 Lj+i < \_j for each j > 0. 
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It remains to prove (6). Assume that > "^2- As before, (use Fact 1 (i)-(ii)) \I/2 < $i 
and hence (use Fact l(v)) 

(24) Gl{C+) = C++p. 
From (4) and > \I/2 we have that 

(25) Ij < ^2 for each j > 0. 

We show that Lj_|_i ^ Lj. Suppose to the contrary that Lj_|_i = Lj. If Lj = \E'2, i.e., Hj = G, 
then (use (7), Hj-u = and (24)) 

(26) K-+JP + P2 = i?J;l(i?i;i(C+)) = Gl^{Gi^{C+)) = Gl^{C++jp) = Gl^{C+) +jp. 

From (26) we have that G'^^{C~^) = K~ -\-p2 and thus (use (24) and Fact 5) K~ and are 
consecutive points in a twist hfted ^-cycle for Gu and so also for G. Thus, Fact 11 imphes 
\E'i = \E'2 contradicting our assumption that \E'i > \E'2. Hence, Lj ^ \E'2 and therefore (from 
(25)) Lj < \E'2. By assumption Lj = Lj_|_i, i.e., Hj = -ffj+i, and thus (use (7)) 

(27) K- + (j + l)p + p2 = i?l;.(i?i;i+*^(C+)) = HlJK-)+jp + p2. 
From (27) we get, 

HlJK-) = K-+p- 

call this twist lifted ^-cycle under Hj-u^ containing A'~, O. The definition of Lj_|_i and 
iJj.*+*"(C+) = A'- + JP + P2 imply that O misses [C^C~^) + Z. However, \E'2 < ^'i < $i 
implies (Fact l(v)) that Gl^{C~^) = +p; hence Lj < \E'2 gives (use Fact 3 for Hj-u < Gu) 



(28) Hl(C+)<C+ + 



p. 



The cycle O missing [C,C~^) + Z and (28) imply that O misses [(7,(7'''] + Z. Hence, the 
orbit of K~ under Hj-u must have a point in (A'~, (7) + Z; for otherwise the cycle O misses 
{K~,C~^) + Z and hence (9 is a twist lifted ^-cycle for Hj-i also and thus Rot{Hj) = {^} 
contradicting \E'i > \E'2. Thus, let N G (A'~,(7) be such that K~ and N are consecutive 
points in O. Then, (use Fact 5 and (7)) 

iJj^^^ (iV) =K-+jp + p2 = iJj^^^ {€+). 

Therefore Hj^^'^^ is constant on [iV, (7"*"], contradicting O missing [(7, (7"*"] + Z. We now 
have: 

<i>i > <i>2 ^ Ij+i ^ Ij for each j > 0. 
This completes the proof of Theorem 3. □ 

Proof of Theorem 4- With the notations of Theorems 3 and 4, assume that there exists an 
a such that -^0,60 ^-locked. To prove Theorem 4, it suffices to consider the cases when ^ 

is a child of ^. We do the case where ^ is the right child of ^ as the other case is proven 
in a similar manner with the Rj's replacing the Lj's. Hence, we assume £ = ^ £^ and 
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^ — ^ ® ^ ■ will apply Theorem 3 for both ^ and ^ we alter slightly the notation of 

Theorem 3 to distinguish these applications (for example we will have p and Ln e when 

' q ' q 

I 

applying Theorem 3 for - and ^ . pi and L pi when applying Theorem 3 for ^). First notice 

that using the definition of the Lj's given in the statement of Theorem 3 and Definition 1 
we have that 



f29l 



-o,£ 



ql 



since Ln p and L„ „' are both the intersection of Cp-2 (defined in Definition 2) with the line 

'q 0>fr ^ ' 

I I 

b = bo in parameter space. From - < Fa,bo being ^-locked, and Theorem 3 (applied 
with ^) we have that 

(30) *2,|<*iX^*2,4<^,4' 

use Remark 3 and the definition of given in Fact 1 for the first inequality in (30), Fact 
l(vii) for the second inequality, and Theorem 3 for the third inequality. Combining (29) 
and (30) we have that \I/2 £ < Ln z, and therefore (apply Theorem 3 with -) z < \I/2 z . 

'q'q ^ 'q'q 

Hence, from Fact l(vii), the line b = bo intersects the --locking region in a segment of 
positive length. □ 

Proof of Theorem 5. With the notation of Theorem 5 we show that the T^. 's converge to a 
point which lies on the boundary of L\ and which is bounded away from the critical line. 

q 

The argument for the case of the T^^'s is similar. That the T^. 's converge to a point, say A, 
follows from Corollary 3. Facts 2 and 5 imply that A G Lockp. Moreover, since the map is 

q 

locked at each TJ:. , and rj ^ ^ for all j, it follows that A lies on the joint boundary of LockR 

and the ^ Arnold tongue. It remains to show that A is bounded away from the critical 

line. From Theorem 2 we have that each Tl. belongs to TZp. Hence, A G TZp. Suppose A 

... . ^ ^ 

is on the critical line. Since on the critical line K = C, it then follows from A G TZr and 

q 

Fl ^[K = C) = that K = C belongs to a stable - orbit. This contradicts Remark 3 and 
Fact 9. Hence we have the first part of Theorem 5. 

Let {T^} be as in the statement of Theorem 5. The sequence of points {Tij } has an 

accumulation point, P, by compactness. By continuity of the rotation interval (Fact 2), the 
rotation set at P is {cu}, and P is on the critical line [B, p. 368] (no Tij is below the critical 

line). Suppose P is not the limit of the sequence {Tij }. Then the sequence {Tij } has an 

accumulation point, Q ^ P. There also, the rotation set is {io}. But there is only one point 
on the critical line where the rotation set is cu, so we have a contradiction. Thus the point 
P on the critical line is the limit of the sequence {Tij }. □ 

Proof of Corollary 2. With A as in the proof of Theorem 5, consider any horizontal line 
in the parameter plane from the one containing A down to, but not including, the critical 
line. By the same argument as given above for tips, the point, A;,, of intersection of the 
horizontal line with the right boundary of the - Arnold tongue is the limit of the sequence of 
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intersections of the left (or right) boundaries of the locking regions T/. with the horizontal 
line. Thus every sufficiently small neighborhood of any of the points, A;,, intersects the 
collection of locking-region boundaries in a set with infinitely many connected components. 
□ 
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